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Abstract 

According to Kreisel, category theory provides a powerful tool to organize mathematics. A sample of this 
descriptive power is given by the categorical analysis of the practice of "classes as shorthands" in ZF set 
theory. In this case category theory provides a natural way to describe the relation between mathematics 
and metamathematics: if metamathematics can be described by using categories (in particular syntactic 
categories), then the mathematical level is represented by internal categories. Through this two-level inter- 
pretation we can clarify the relation between classes and sets in ZF and, in particular, we can present two 
equivalent categorical notions of definable set. Some common sayings about set theory will be interpreted 
in the light of this representation, emphasizing the distinction between naive and rigorous sentences about 
sets and classes. 

1 The spiny relation between categories and sets 

The relation between sets and categories is a spiny topic. The set theoretical foundations of 
category theory were discussed by many mathematicians, e.g. by Feferman [5], Engler [1] and 
|12j . Viceversa, the categorical foundation of set theory is not a clear matter. Categorical 
logic allows us to speak about categorical models of mathematical theories and in particular 
about categorical models of set theories, as for example IZF, CZF, ZF. In 1995 Joyal and 
Moerdijk in their Algebraic Set Theory proposed a new technique to guarantee the existence 
of internal models of ZF and IZF in a category. Before their work, all proposed categorical 
models of set theory were based on categories built starting from some standard models of 
set theory. Joyal and Moerdijk's approach has two main advantages: 

1 . it allows to prove the existence of an internal model of IZF by simply checking some 
purely categorical properties of a class of arrows; 

2. it works for (relatively) arbitrary categories. 

Their book gave rise to a large spread of works. It looked as algebraic set theory could 
give not only a useful tool to mathematics, but also something that could be interesting for 
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foundational studies. 

There is maybe nothing more suggestive and more imprecise than the claim that Cat- 
egory theory provides a foundation for mathematics. We don't mean that this is not true, 
but we must come to an agreement on what is the meaning of the words foundation for 
mathematics. Kreisel observed that category theory provides a powerful tool to organize 
mathematics, and this is the way in which most mathematicians involved in category theory 
think about category theory as a foundation. There are also some attempts to use category 
theory to build a based-on-functions theory of sets on which it is possible to found the entire 
mathematical building; these are, for example, the axiomatic systems proposed by Lawvere 
[IT] and recalled by [IB] . In this paper we adopt the attitude to go in accordance with 
the first vision of category theory as foundation. We think that category theory describes 
mathematics in a very effective way. In the following pages this descriptive power will be 
exemplified by using category theory to clarify the role of classes in the practice of ZF set 
theory. Category theory (in both its usual and internal version) will be used to give an 
account of the relation between mathematics and metamathematics. 



Set theory is mainly ZF (or better most of the set theorists studies ZF) , that is the classical 
first-order theory with equality whose language has (countably many) individual variables, 
no functional symbols and a binary relational symbol G, and whose specific axioms are the 
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for every formula P with free variables p\ , . . . , p k , t 



\/pi...Vp k \/x3yit{t ey o (t e x A P)); 
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Vxiy3zit{t G z it 



x\Jt = y)); 
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Vx3zit(t G z <-> 3y(t G y A y G x)); 
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\/y3z\/x(x G z <B- x C y)\ 
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for every formula F with free variables p\, ..,pk,x,y 



Vpi...VpA;Vz(Vx(x B-> 3\yF) -> zb'Vx(x B-> 3y(y 6zA F))); 
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7. 3x(0 G x A Vt(t en a(t) G or)); 

8. \/x(x ^ -> 3z(z € a; A Vt(* «))); 

where as usual x C y is a shorthand for Vi(i G x — > i G y) and <r(t) stays for t U {t}. 

Set theorists work with sets, but they speak also about classes. However classes don't 
exist in ZF. The practice of set theorists consist in considering classes as shorthands or 
formal writings. If P is a formula with a distinguished variable x, then a class is a formal 
writing {x\P(x)} and the expression 

t G {x|P(x)} 

is simply a shorthand for P[t/x]. For example set theorists write t G V, as a shorthand for 
t G {xjx = x}, that is a shorthand for t = t. They also write t G ON as a shorthand for 
t G {x\ON(x)}, that is a shorthand for ON(t) where ON(x) is the formula that expresses 
the fact that x is an ordinal, that is 

VsVsVs"((s G t A a' G i A s" G t A s G s' A a' G a") 4s€ s")A 

AVaVa'((a G i A a' G t A a / a') -> (a G a' V a' G a)) A Va(a G t ->• a C t). 

What is clear, per se, is the fact that classes are not mathematical, but metamathematical 
objects. However these shorthands enjoy some of the properties that are enjoyed by sets. 
I can give a meaning to the notion of intersection of classes or to that of subclass. This 
accidental fact makes some confusion breaking into! The metamathematical level and the 
mathematical one are confused giving rise to impressive, but heavily incorrect sentences like 

"Sets are exactly those classes for which comprehension axiom is true".(*) 

It doesn't matter the fact that sentences like these can be used as some sort of convincing 
argument to make students having an intuition of the notion of set, these sentences look 
more dangerous, than useful. 

The ease with which set theorists use classes (that are formal objects) as some quasi- 
sets is due to the dual fact that their syntactical structure (and in particular the use of 
connectives and quantifiers), as we have already seen, allows this for many operations and 
that they know that there exists a theory of classes (NBG) that is a conservative extension 
of ZFC. However classes are nothing more than syntactical objects. 

In the next sections we will see how the use of category theory can help us to describe 
the relation between metamathematics and mathematics, and to distinguish between real 
sentences about sets and external (naive) sentences about sets. 
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3 The syntactic category of ZF 

We proceed now defining the syntactic category of ZF ', that we will denote with ZF. Its 
objects are formulas in context, i.e. formal writing as 

{xi, ..,x n \P} , 

where (possibly empty) list of distinct variables and P is a formula with all 

free variables among xi, ...,x n . An arrow from a formula in context {x|P} to another {y|Q} 
is an equivalence class of formulas in context 

[{x',y'|F}] Sj 

where x' is a list of variables that have the same lenght as x, and y' is a list of variables 
that has the same lenght as y, for which 

1. Fh Zf P[x'/x] AQfy'/y]; 

2. F A F[y"/y'] h ZF y' = y"; 

3. P[x'/x] h ZF 3y'F. 

The equivalence relation is given by 

{x',y'|F} = {x",y"|F'} iff h ZF F O F^x'/x", y'/y"]. 

For composition it is sufficient to consider arrows [{x', y'li 7 }]^ and [{y\ z'li 7 '}]^ with all 
distinct variables (this doesn't determine a loss of generality). In this case the composition 
is given by 

[{x',z'|3y'(FAF , )}]=. 

The category we obtain is regular and Boolean (see Johnstone [7] for a proof). In particular 
we recall the fact that 

{x|P}x{y|Q}-{x,y|PAQ}, 

where we supposed (without loss of generality) that all involved variables are distinct. 
Moreover terminal objects are given for example by 

{ \ix(x = x)} , {x\Vt(t (£ x)} . 

We can also easily prove that ZF is extensive, thanks to the fact that 

\~ZF 0/1. 
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Initial objects are given for example by 

{ \3x{x ^ x)} , {x\x ^ x} . 

ZF is also an exact category; the proof is based on Scott's trick (see Rosolini |18j . 
Maschio [15j). Finally ZF has also a subobject classifier that is given by 

[{x,x'|x = A x' = l}]: {x\x = 0} — s- {x\x = V x = 1} . 

4 Definable classes 

The category of definable classes of ZF, that we denote with BQLfZF], is the full subcate- 
gory of ZF determined by all those objects that have list of variables of lenght 1. It is clear 
that this is the category of classes, as they are intended in the practice of ZF. 

The meaningful fact about DCLfZi* 1 ] is the fact that, although it is a subcategory of 
ZF, it is provable to be equivalent to it. This result comes from the fact that in ZF there 
is an available representation for ordered pairs: 



where x is a variable distinct from xx,...,x n . 

5 The categorical side of class operations 

Before going on, we want to spend some words giving an example of the categorical inter- 
pretation of the practice of operations between classes. This is done to justify the adequacy 
of BCLfZi 71 ] for the aim of describing the category of formal classes. For this purpose we 
focus on intersection. We consider two definable classes {s|-P} and ( we can suppose 

x and y to be distinct without loss of generality); we usually take their intersection to be 
{x, \P A Q[x/y]}. However this operation can be expressed in purely categorical terms. In 
fact {x\P A Q[x/y]} is isomorphic in BCLfZi 7 ] to the object we obtain by considering the 
following pullback. 



x = (x 1 ,x 2 ) = et x = {{xi} , {x 1 ,x 2 }} • 
Every object of ZF, {x\, ..,x n \P}, is isomorphic to 

{x\3xi...3x n (x = ({...(x 1 ,x 2 ), ...),x n ) A P)} 



{x\P}n{y\Q} 



■> {x\x = x} 



{x,y\PAQ} 



[{x,y,x',y'\PAQAx=x'Ay=y'}] 



[{x,x' ,y'\x=x' Ax=y'}] 

V 

—> {x,y\x = x Ay = y} 
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6 Definable sets 

Let's now consider the full subcategory DST[ZF] of BCL[ZF] determined by the objects 
{x|P} for which 

\~zf 3zix(x G Z <H> P). 

This is the category of sets we have in mind, when we think sentence (*) is true. 
We have the following result: 

Theorem 6.1. B§T[ZF] is a topos. 

Proof. Finite limits are exactly finite limits in ZF: a terminal object is given by {x\x = 0}, 
equalizers are exactly equalizers in ZF, while the product of two definible sets {x|P}, {y|Q} 
is given by 

{z\3x3y(z = (x,y) A P A Q)} 

with the obvious projections (we are assuming x and y to be distinct without loss of gen- 
erality). Subobject classifier is exactly the subobject classifier of ZF, while exponentials 
are given by 

{f\Fun(f) A Vs(s G dom(f) O P(s)) A W(s' G ran(f) -> Q{s'))} , 
with evaluation arrow given by 

{{F,y\3f3x(F = (/, x) A Fun(f) A Vs(s G dom(f) o P(s))A 
AV S '( S ' G ran(f) ^ Q(s')) A (x,y) G /)}]=. 

□ 

7 A system of axioms for algebraic set theory 

In this section we present a list of axioms for algebraic set theory proposed by Simpson 
|19| . Every axiomatization of algebraic set theory is based on a pair (C,«S) in which C is a 
category and S is a family of arrows of C (called family of small maps). The following are 
the axioms: 

1. C is a regular category; 

2. The composition of two arrows in S is in S; 

3. Every mono is in S; 
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4. (STABILITY) If / G S and /' is a pullback of /, then /' G S; 

5. (REPRESENTABILITY) For every X, there exists an object V S (X) and an arrow 
ex- ^ X x ^(X) with T[2°e-x G <S so that, for every -ip: R — > X x Z with 7^0-0 G S, 
there exists a unique arrow p: Z — s- 7^5 (X) that fits in a pullback as follows; 



-> Gx 



ex 



IxZ ^£ X x P 5 (X) 

6. (POWERSET) Q x -- V S {X) x ^(X) satisfies tt 2 o C x g 5, 

where Qx is determined by the following property: 

An arrow f = {f\, $2)'- Z — > ^(X) x Vs(X) factorizes through Qx if and only if, 
considering the following couple of pullbacks, 

P > Gx < Q 



ex 



XxZ^Xx V S {X) I^IxZ 

the arrow it factorizes through n'. 

We want also to recall some definitions: 

Definition 7.1. An object U in a category C is universal, if for every object X in C, there 
exists a mono j:X — > U. 

Definition 7.2. An object U in a regular category C with a class of small maps S is a 
universe if there exists a mono 7: Vs(U) — > £7. 

Definition 7.3. A ZF-algebra for a regular category C with a class of small maps S is an 
internal sup-semilattice (U, C) together with an arrow c: U — > U, so that for every A: 7j> — )• £7 
and for every j: B — > A G S, there exists supj(X): A — > {7 so that for any j': B' ^ A and 
A': .B' — >■ f7, once we consider the following pullback, 

P^^B 



V 
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we have that 

supj(X) o j C A' if and only if A o 7T2 Q A o 7ri. 

Morphisms of ZF-algebras are morphisms between internal sup-semilattices that preserve 
supj(X) along j G S and commute with the arrows a. An initial ZF-&lgebr& is an initial 
object in the category of ZF-algebras and morphisms between them. 

8 Small maps 

We now want to define a class of small maps in DCL[Z.F]: the class S. An arrow 

{ X \P} ^1 {y\Q} 

is in S if and only if 

\~zf Vy3zVx(F(x, y) -f-> x G z). 
The class 5 is a class of small maps in the sense of Simpson [19J: 

Lemma 8.1. Every mono is in S. 

Proof. This is obtained using axiom 2. to obtain the existence of an empty set and axiom 
3. to prove the existence of singletons. □ 

Lemma 8.2. Compositions of arrows in S are in S. 

Proof. This is obtained using axioms 6. and 4. □ 
Lemma 8.3. The stability axiom is true for S. 

Proof. This is obtained using axiom 6. □ 

Lemma 8.4. The representability axiom is satisfied by S. 

Proof. Fix a definible class X = {x\P}. The definible class Vs(X) is given by 

{y\\/x(x G y ->• P)} , 
while the definible class Sx is given by 

{z\3x3y(z = (x, y) A Vi(i G y -> P(i)) A x G y)} 
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and the arrow ex - Gx~ > X x Vs(X) is given by 

[{z, z'\3x3y(z = (x, y) A \ft(t e y -> P(t)) A x e y) A z = z'}} = . 
Now if the following arrow 

{z|3x3y(z = (x, y) A R(x, y))} {x\P\ x {y\Q\ 

is so that R(x,y) \~zf P{x) A Q(y) and \~zf V?/3y / Vx(i?(x, y) <H> x G y'), that means that 
it represents (without loss of generality) a relation which has second component in S, then 
its representing arrow from {y\Q} to Vs(X) is given by 

[{y,y'\Q A\fx(R(x,y) oxGy')}k- 

□ 

Lemma 8.5. T/ie powerset axiom is verified by S. 

Proof. The subset relation for {x|P} is given by the following arrow 

[{z, z'\3y3y'{z = (y, y') A y C y 1 A Vx(x £ y' ^ P(x))) A z = /}] = 

from {z|3y3y'(,2 = Ay C g/ A Vx(x G y' -> P{x)))} to Ps(X) x 7>s(X). 

This relation is in S by virtue of axiom 5. □ 

We now have that small definible classes are exactly those classes {x|P} for which the 
unique arrow to 1, that is [{x,y\P Ay = 0}], is small. This means that 

\~zf Vy3zVx(x G z <r> (P(x) A y = 0)). 

Now we know that 

h Z F = 0) 
and so the previous condition is equivalent to say that 

\~zf 3zix{x G z <-> P(x)). 

This means that small definible classes are exactly definible sets. We have also that {x\N(x)} 
is a small definible class, where N(x) is the formula saying that x is a finite ordinal: this 
follows from axioms 7. and 2. 
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We finally have that {x\x = x} is a universal definible class (and so also a universe), 
because, for every definible class {x|P}, the arrow [{x,x'|P Ax = x'}]= is a mono from it 
to {x\x = x}. 

To conclude note that we have an explicit (and obvious) representation for an initial 
ZF-algebra: this is given by 

({x\x = x} , Q {x \ x=x} , [{x, z\z = {x}}]=). 

If 

[{z,z'\F(z,z')}] = .{z\P}^{z'\Q} 
is small in DCL[ZF], and [{z, x\X(z, x)}]= is an arrow from {z|-P} to {x\x = x}, then 

SUP[{z,z'\F(z,z')}]([{z, X\X(Z, X)}} = ) 

is given by the arrow 

[{z',x\Q A Vt(t G x 3z{F(z, z') A X(z, t)))}]=. 

9 Internal category theory 

The notion of internal category is the generalization of the notion of small category. Al- 
though we can define what is an internal category in an arbitrary category, we prefer to 
consider a category C with all finite limits. We have the following 

Definition 9.1. An internal category of C is a sestuple 

(C , Ci,(Jo,<5i, I £>,□) 

in which Co, C\ are objects of C and <5o, S\\ C\ — s> Co, ID: Co — > Ci, 

□:Ci x n Ci -> Ci 

are arrows of C, where the following is a pullback, 

CiXnCi^>Ci 



So 



Cx— ^C 



that satisfy the following requests 
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1. 5i o ID = So o ID = idc ; 

2. So o □ = 5q o p and #i o □ = <5i o p x ; 

3. □ o [ID o <5 , id Cl ] = □ o [idc?! , 7-D o ft] = ; 

4. Do [□ oj) , Pl ] = □ o \ P o,Uo Pl \ o [p op , \ Pl op ,p!]] : (d x n Ci) x n d -> C , 

where we denote with ["/, /'] the unique arrows that exist for the definitions of pullback 
and where (Ci Xn Ci) Xn Ci is the pullback of <5i o □ and 5o- 

Before going to the next section we show a way to externalize internal categories. This 
is done in a very natural way by means of global elements. 

Proposition 9.2. If C = (Co,Ci,5o,5i,ID,C\) is an internal category of C, then the fol- 
lowing is a category: 

F(C): = (Hom(l, Co), Hom(l, d), S o (-), 5 1 o (-),/£> o (-), □ o (-) 2 ]) 

Proof. Every point of the definition of category follows immediately because of the relative 
point in the definition of internal category. The proof is straightforward. □ 

10 The real category of sets: SET 

We will now define an internal category of ZF (or equivalently of DCL(Zi ? )), called SET ■ 
This category is given by the following assignments: 

1. S£Tq: = {x\x = x}; 

2. SSTv = {F\3f3z(F = (/, z) A Fun(f) A ran(f) C z)}; 

3. 5 : = [{F, x\3f3z(F = (/, z) A Fun(f) A ran(f) CzA dom(/) = x)}] = ; 

4. <y i: = [{F, z\3f{F = (/, z) A Fun(f) A ran(/) C *)}]=; 

5. /£>: = [{z, F\3f(F = (/, x) A Vt(t G / o 3s(s G * A t = (s, «»))}]= 
6. 

□ : = [{J, G|3/3/'3z3/"(J = (/, (/', z)) A Fun(f) A Ftm(/') 
Aran(f) C dom(/') A ran(/') C z A G = (/", ^}A 
AVt(/ G /" (3 S 3 S '3 S "« S , s') G / A S "> €. f' At = (s, 
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once we easily realized that the object of composable arrows is given by 

{J\3f3f'3z(J = (/, (/', z)) A Fun(f)A 
AFun(f') A ran(f) C dom(f') A ran(f') C z)}. 

We have that 

Theorem 10.1. <S5T is an internal category. 

Proof. This is a straightforward proof. □ 

We have also that this is an internal topos, as every construction for a topos can be 
done in ZF, as one can see (this is given by a well written formal proof of the fact that sets 
and functions form a topos). 



11 Global elements: names for sets 

Now we have an internal category S£T; we want to study the category T{S£T). As follows 
directly from the definition we have that the objects of T{S£T) are the equivalence classes 
[{x|P(x)}]= of definable classes so that \~zf 3\xP(x). Arrows of T(S£T) are classes of 
equivalence [{/|P(/)}]= so that h ZF 3!/P(/), and 

P(f) ^zf 3f'3z(f = (/', z) A Fun(f') A ran(f') C z). 

We have the following 

Theorem 11.1. BST(ZF) and r(S£T) are equivalent. 

Proof. Consider the following functors: 

1. P:BST(ZF) ->• T(S£T) is given by 

P({x|P(x)}): = [{z\Vx(x € z <-> P(x))}]= 
P([{x, j/|P(x, y)}]=): = 

: = [{/'|3/3^(/' =" (/, z) A Vt(t E / O 3x3y(i = (x, y) A F(x, y)))A 

A\/y{y € z o Q(j/)))}] s 

P({y|Q(y)}): = [{z\iy{y € z o Q(j/))}] s . 
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2. P':r(S£T) ->■ mT[ZF] is given by 

P\[{z\P(z)}h):= {x \3z(P(z) Ax G z)} 

P'([{f\Q(f)}h): = [{x, x'\3f'(Q(f) A 3z3f(f = (f, z) A (x, x>) G 
P'([{z|P'(z)}] = ): = {x |3z(P'(z) A x G z)}, 

where xo is a fixed variable (we can think of it as the first variable if we consider 
variables of ZF to be presented in a countable list). 

It is immediate to see that P o P' is the identity functor for T(S£T), while there is an 
natural isomorphism from the identity functor of DCL[ZF] to P'oP, that is given by the 
arrows 

[{x, x'\P(x) A x = x'}] = : {x|P(x)} — > {xo|3z(xo £ z A Vx(x G z <R> P(x)))} 

□ 



12 Final remarks 

In our attempt to clarify the relation between (formal) classes and sets, between meta- 
mathematics and mathematics, by means of a unique mathematical structure, we started 
by introducing the syntactical category ZF (that we proved to be equivalent to the category 
of definable classes of ZF). This category corresponds to the metamathematical level: its 
objects are classes as are usually introduced in the set theorists' practice. Moreover this 
category has a full subcategory of some importance: the category of definable sets, that is 
the category whose objects are those definable classes {x|P} for which 

\~zf 3zix{x G z «-> P). 

This is the naive category of sets. Obviously this is not the real category of sets. The 
real category of sets is SET. But this is not a category: it is an internal category in ZF. 
The relation between metamathematics and mathematics is exactly the relation between 
categories and internal categories. Mathematical concepts are represented through internal 
categories, external (or metamathematical) concepts are expressed at the categorical level. 
The most interesting result shown in the previous sections is that showing the equivalence 
of the two more natural ways to give an external account of the notion of set. We proved 
that the category of definable sets is equivalent to the category obtained by global sections 
on SET: classes that satisfy comprehension axiom are exactly those to which I can give a 
name. 
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